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(_^ ' Abstract. Given a fiber bundle of GKM spaces, tt: A/ — > B, we analyze the 

CN , structure of the equivariant A'-ring of M as a module over the equivariant 

}_( ' /f-ring of B by translating the fiber bundle, tt, into a fiber bundle of GKM 

C^ ' graphs and constructing, by combinatorial techniques, a basis of this module 

consisting of iC-classes which are invariant under the natural holonomy action 
on the K-ring of M of the fundamental group of the GKM graph of B. We 

ly^ ' also discuss the implications of this result for fiber bundles tt; M —^ B where 

M and B are generalized partial flag varieties and show how our GKM de- 
scription of the equivariant ii'-ring of a homogeneous GKM space is related to 

pH , the Kostant-Kumar description of this ring. 
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1. Introduction 

Let T be an n-torus and M a compact T manifold. The action of T on M 
is said to be GKM if M"^ is finite and if, in addition, for every codimension one 
subtorus, T', of T the connected components of M^ are of dimension at most 2. 
An implication of this assumption is that these fixed point components are either 
isolated points or diffeomorphic copies of 5^ with its standard S^ action, and a 
convenient way of encoding this fixed point data is by means of the GKM graph, F, 
of M. By definition, the 5^'s above are the edges of this graph, the points on the 
fixed point set, Al'^ , are the vertices of this graph and two vertices are joined by 
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an edge if they are the fixed points for the S^ action on the S^ representing that 
edge. Moreover, to keep track of which T"s correspond to which edges, one defines 
a labeling function a on the set of oriented edges of F with values in the weight 
lattice of T. This function (the "axial function" of F) assigns to each oriented 
edge the weight of the isotropy action of T on the tangent space to the north pole 
of the S'^ corresponding to this edge. (The orientation of this S'^ enables one to 
distinguish the north pole from the south pole.) 

The concept of GKM space is due to Goresky-Kottwitz-MacPherson, who showed 
that the equivariant cohoniology ring, Ht{M), can be computed from (F,a) (see 
[GKMj ). Then Allen Knutson and loanid Rosu (see [R]) proved the much harder 
result that this is also true for the equivariant iiT-theory ring, Kt{M). (We will 
give a graph theoretic description of this ring in section [2] below.) 

Suppose now that M and B are GKM manifolds and tt : M ^ B a. T-equivariant 
fiber bundle. Then the ring Ht{M) becomes a module over the ring Ht{B) 
and in [GSZlj we analyzed this module structure from a combinatorial perspec- 
tive by showing that the fiber bundle tt of manifolds gives rise to a fiber bundle, 
TT : Fj\/ — > Vb of GKM graphs, and showing that the salient module structure is 
encoded in this graph fiber bundle. In this article we will prove analogous results 
in i^T-theory. More explicitly in the first part of this article (from section [2] to |31) 
we will review the basic facts about GKM graphs, the notion of "fiber bundle" for 
these graphs and the definition of the K-tYveoiy ring of a graph-axial function pair, 
and we will also discuss an important class of examples: the graphs associated with 
GKM spaces of the form M = G/P, where G is a complex reductive Lie group 
and P a parabolic subgroup of G. The main results of this paper are discussed 
in section [S] and [HI In section [S] we prove that for a fiber bundle of GKM graphs 
(F, a) — > (Fb, ub) a set of elements ci . . . , Cfc of KaiT) is a free set of generators 
of Ka{T) as a module over /^q,^(Fb), providing their restrictions to K^ (Fp) are a 
basis for K^ (Fp), where Fp is the graph theoretical fiber of (F, a) over a vertex p 
of Vb- Then in section |6] we describe an important class of such generators. One 
property of a GKM fiber bundle is a holonomy action of the fundamental group 
of T B on the fiber and we show how a collection of holonomy invariant generating 
classes c'l, . . . , d^ of K^ (Fp) extend canonically to a free set of generators ci, . . . , C/t 
of ii'Q,(F). In section [3 and m we describe how these results apply to concrete ex- 
amples: special cases of the GjP examples mentioned above. Finally in section [9] 
we relate our GKM description of the equivariant A'-ring, Kt[G j P) ^ to a concise 
and elegant alternative description of this ring by Bertram Kostant and Shrawan 
Kumar in [KKj . and analyze from their perspective the fiber bundle GjB —J- GjP. 

To conclude these introductory remarks we would like to thank Tudor Ratiu for 
his support and encouragement and Tara Holm for helpful suggestions about the 
relations between GKM and Kostant-Kumar. 

2. /•ST-THEORY OF INTEGRAL GKM GRAPHS 

Let F = (y, E) be a d-valent graph, where V is the set of vertices, and E the set 
of oriented edges; for every edge e G E from p to q, we denote by e the edge from 
q to p. Let i: E -^ V (resp. t: E ^ V) he the map which assigns to each oriented 
edge e its initial (resp. terminal) vertex (so i{e) = t{e) and t{e) = i{e)); for every 
p S y let Ep be the set of edges whose initial vertex is p. 
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Let T be an n-dimensional torus; we define a "T-action on F" by the following 
recipe. 

Definition 2.1. Let e = (j), q) be an oriented edge in E. Then a connection along 
e is a bijection Ve : Ep ^>- Eq such that Ve(e) = e. A connection on the graph T is 
a family V = {Ve}eG-E satisfying V- = Vj^ for every e £ F. 

Let t* be tlie dual of the Lie algebra of T and Z^ its weight lattice. 

Definition 2.2. Let V be a connection on F. A ^ -compatible integral axial function 
on F is a map a: E -^ Z^ satisfying the following conditions: 

(1) a{e) = -a(e); 

(2) for every p €z V the vectors {a(e) | e £ Ep} are pairwise linearly indepen- 
dent; 

(3) for every edge e — {p, q) and every e' G Ep wc have 

a(Ve(e')) — a(e') = TO(e, e')a(e) , 
where m{e, e') is an integer which depends on e and e'. 

An integral axial function on F is a map a: E ^>- Z^ which is V-compatible, for 
some connection V on F. 

Definition 2.3. An integral GKM graph is a pair (F,a) consisting of a regular 
graph F and an integral axial function a: E ^ Z^ 

Remark 2.4. The graphs we described in the introduction are examples of such 
graphs. In particular condition 2 in definition 12.21 is a consequence of the fact 
that, for every codimension one subgroup of T, its fixed point components are of 
dimension at most two, and condition 3 a consequence of the fact that this subgroup 
acts trivially on the tangent bundles of these component. 

Observe that an integral GKM graph is a particular case of an abstract GKM 
graph, as defined in |GSZ1| : here we require a to take values in Z^ rather than in 
I*, and in definition 12.21 (3) we require Q;(Ve(e')) — a(e') to be an integer multiple 
of a(e), for every e = {p,q) E E and e' G Ep. The necessity of these integrality 
properties will be clear from the definition of T-action on F. Let R(T) be the 
representation ring of T; notice that R{T) can be identified with the character ring 
of T, i.e. with the ring of finite sums 

J^mfee^-^^"'- , (2.1) 

k 

where the r/ife's arc integers and ak G Z^. So giving an axial function a: E ^)- Z^ 
is equivalent to giving a map which assigns to each edge e G -B a one dimensional 
representation pe, whose character Xe'- T -^ S^ is given by 

For every e G E, let Te = ker(xe), and consider the restriction map 

r,:RiT)^RiTe). 
Then for every vertex p eV , we also obtain a d-dimensional representation 

'^p - Pe 

eG-Ep 
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which, by definition 12.21 (3) satisfies 

rd'^rie)) - reil^tie}) ■ (2-2) 

So an integral axial function a: E ^f Z^ defines a one-dimensional representation 
Pe for every edge e €z E and for every p G V a d-dimcnsional representation Vp 
satisfying (J2.2I) : this is what we refer to as a T -action on T. 

Remark 2.5. Henceforth in this article all GKM graphs will, unless otherwise 
specified, be integral GKM graphs. 

We will now define the A'-ring Ka{T) of (F, a). As we remarked in the introduc- 
tion, Knutson and Rosu have proved that if (F, a) is the GKM graph associated to 
a GKM manifold M, then 

Kc^ir) ^ Kt{m) , 

where Kt{M) is the cquivariant A'-theory ring of M (cf. [R]V 

Let Maps(y, R{T)) be the ring of maps which assign to each vertex p ^ V a. repre- 
sentation of T. Following the argument in j^, we define asubringof Maps(V^, R{T)), 
called the ring of K -classes of (F, a). 

Definition 2.6. Let / be an element of Maps(V, i?(T)). Then / is a X-class of 
(F, a) if for every edge e ^ [p^q) ^ E 

re{f{p))=Mf{q)). (2.3) 

Observe that using the identification of R{T) with the ring of finite sums p.ip . 
condition (|2.3p is equivalent to saying that for every e = (p,q) € E 

/(p)-/(<7)=/3(l-e2-^"(^)), (2.4) 

for some /3 in R{T). 

If / and g are two AT-classes, then also f + g and fg are; so the set of AT-classes 
is a subring of Maps(V, R{T)). 

Definition 2.7. The K-ring of (F, a), denoted by Ka{T), is the subring of Maps(y, R(T)) 
consisting of all the A'-classes. 

3. GKM FIBER BUNDLES 

Let (Fi,ai) and (F2,a2) be GKM graphs, where Fj ^ {Vi,Ei), F2 = (^2,^2), 
ai: El ^ Z^^ C ti and 02 : £'2 -> ^Ta ^ ^2- 

Definition 3.1. An isomorphism of GKM graphs (Fi,ai) and (F2,a2) is a pair 
($,^1/), where i>: Fi — > F2 is an isomorphism of graphs, and ^1*: t^; ^ ij is an 
isomorphism of linear spaces such that \['(Z^ ) = Z^^, and for every edge {p, q) of 
Fi we have a2($(p), $(g)) = *(ai(p,g)). 

By definition, if ($, ^) is an isomorphism of GKM graphs, the diagram 

Ei^^E2 (3.1) 
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commutes. We can extend the map ^P to be a ring homomorphism from R{Ti) 
to R{T2) using the identification ^^ and defining ^(e^'^^/^") = e^'^^/^*^"), for 
every a S Z^-^ . 

Given / e Maps(y2, i?(T2)), let T*(/) G Maps(Vi, i?(ri)) be the map defined by 
T*(/)(p) = 'I'^^(/($(p))). From the commutativity of the diagram (|3.fp it's easy 
to see that if / S Ka2(r2) then T*(/) G ^'^^(ri), and T* defines an isomorphism 
between the two iiT-rings. 

We are now ready to define the main combinatorial objects of this paper, GKM 
fiber bundles. Let (F, a) and (F^, cub) be two GKM graphs, with a and as having 
images in the same weight lattice Z^. Let tt: F = {V,E) — > Tb = {Vb,Eb) be a 
surjective morphism of graphs. By that we mean that n maps the vertices of F onto 
the vertices of Tb, such that, for every edge e ~ {p,q) of F, either 7r(p) = 7r(g) (in 
which case e is called vertical), or (7r(p),7r(g)) is an edge of F^ (in which case e is 
called horizontal). Such a morphism of graphs induces a map {dTr)p : Hp — >■ -E'^(p) 
from the set of horizontal edges at p G T^ to the set of all edges starting at tt{p) G Vb- 
The first condition we impose for tt to be a GKM fiber bundle is the following: 

1: For all vertices p G V, {d'K)p: Hp -^ E^i^,-^ is a bijection compatible with 
the axial functions: 

aB((rf7r)p(e)) = a(e), 
for all e — {p, q) & Hp. 
The second condition has to do with the connection on F and F^. 

2: The connection along edges of F moves horizontal edges to horizontal edges, 
and vertical edges to vertical edges. Moreover, the restriction of the con- 
nection of F to horizontal edges is compatible with the connection on F^. 

For every vertex p G F^, let Vp = ■K~^(p) C V and Tp the induced subgraph 
of F with vertex set Vp. If the map tt satisfies condition 1, then, for every edge 
e = {p, q) of Tb, it induces a bijection $p.g : V^ — ^ Vg by $p.g(p') = q' if and only if 
{p,q) = {dTT)p{p',q'). 

3: For every edge {p,q) G F^, $p,g : Fp -^ Fg is an isomorphism of graphs 

compatible with the connection V on F in the following sense: for every 

lift e' = {pi,qi) of e = {p,q) at pi and every edge e" = (j'i,P2) of Fp 

the connection along the horizontal edge {pi,qi) moves the vertical edge 

{pi,P2) to the vertical edge (91,92), where g^ = $p^g(p,), i = 1,2. 

We can endow Fp with a GKM structure, which is just the restriction of the GKM 

structure of (F, a) to Fp. The axial function on Fp is the restriction of a: i5 — > Z^ 

to the edges of Fp; we refer to it as ap, and it takes values in D*, the subspace of t* 

generated by values of axial functions a(e), for edges e of Fp. The next condition 

we impose on n is the following: 

4: For every edge {p, q) of F^, there exists an isomorphism of GKM graphs 

Tp,g = ($p^g,*p,g): (Fp,ap) -> (Fg,ag) . 
By property (3) of definition 12.21 and the fact that aB{e) = a{e') we have 

a(*P,«bi), '^p,q{P2)) - a{pi,p2) = m'{pi,p2)aB{e) , (3.2) 

where m'{pi,p2) is an integer; so by the commutativity of (j3.ip we have 

*p,9(a(pi,P2)) - a{pi,p2) = rn'{pi,p2)aB{e) ■ (3.3) 
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Condition p.3p defines a map m' : Ep ^ Z, where Ep is the set of edges of Tp. The 
next condition is a strengthening of this. 

5: There exists a function tti: 0* fl Z^ ^ Z such that 

*p,q(a;) = X + m{x)aB{p, q) ■ (3.4) 

Observe that if Tb is connected, then ah the fibers of tt are isomorphic as GKM 
graphs. More precisely, for any two vertices p, g G Vb let 7 be a path in Tb from p 
to q, i.e. 7: p = po ^' Pi ^ ■ ■ ■ ^^ Pm = q- Then the map 

defines an isomorphism between the GKM graphs (rp,ap) and {Tq,aq). As ob- 
served before, this isomorphism restricts to an isomorphism between the two K- 
rings, T* : Ka^iTq) — >■ Ka^iTp), which is not an isomorphism of i?(r)-niodules, 
unless the linear isomorphism 

*7 = *Po,Pi ° • • • ° *p™-i,p™ : 0, -> o; 

is the identity. 

Let il{p) be the set of all loops in Tb that start and end at p, i.e. the set of 
paths 7: po -^ Pi ^^ ■ ■ • ^ Pm-i —^ Pm such that po = Pm — P- Then every 
such 7 determines a GKM isomorphism T^ of the fiber (Tp^ap). The holonomy 
group of the fiber (Fp, ap) is the subgroup of the GKM isomorphisms of the fiber, 
Aut(rp, ap), given by 

Hol,(rp) = {TJ 7 e n{p)} ^ Aut(rp,ap) . 

4. Flag manifolds as GKM fiber bundles 

In this section we will discuss some important examples of GKM fiber bundles 
coming from generalized partial flag varieties. 

Let G be a complex semisimple Lie group, g its Lie algebra, f) C g a Cartan 
subalgebra and t C f) a compact real form; let T be the compact torus whose Lie 
algebra is t. Let A C Z^ C t* be the set of roots and 

= f) ® Oa 

the Cartan decomposition of g. Let Aq — {ai, . . . , a„} C A be a choice of simple 
roots and A"*" the corresponding positive roots. The set of positive roots determines 
a Borcl subalgebra b C g given by 

& = [) e ga ■ 

qGA + 

Let S C Aq be a subset of simple roots, and B ^ ^(S) ^ G, where B is the 
Borel subgroup whose Lie algebra is b and P(S) the parabolic subgroup of G 
corresponding to S. Then M = G/P{Y.) is a (generalized) partial flag manifold. In 
particular, if E = 0, then P(0) = B, and we refer to M = G/B as the (generalized) 
complete flag manifold. 

The torus T with Lie algebra i acts on M = G/ P{T?) by left multiplication on G; 
this action determines a GKM structure on M with GKM graph (F, a). In fact, let 
W be the Weyl group of g and V7(I]) the subgroup of W generated by reflections 
across the simple roots in S, and (S) the positive roots which can be written as a 
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linear combination of the roots in E. Then the vertices of F, corresponding to the 
T-fixed points, are in bijection with the right cosets 

W/W{Y) = {vW{Y.) \v€W}^{[v\\vC,W} , 

where \v\ = vW{Yi) is the right VF(E)-coset containing v. Two vertices [v] and [w] 
are joined by an edge if and only if there exists /? G A+ \ (E) such that [v\ = [wsp\; 
moreover the axial function a on the edge e = {\v\^ [^S/s]) is given by q;([i'], [i'S/3]) = 
w/3; it's easy to see that this label is well defined. Moreover, given an edge e' = 
([u], [ws^']) starting at [i;]. a natural choice of a connection along e is given by 
Vee' = {[vsp], [vspsp-]). So 

a(Vee') — a(e') = vspP' — v/S' = Sy/jv/S' — vj3' = m{e, e')vl3 , 

where m{e, e') is a Cartan integer; so this connection satisfies property (3) of defi- 
nition [221 

Consider the natural T-equivariant projection tt: G/B — > G/P{Y,)] this map 
induces a projection map on the corresponding GKM graphs tt : (F, a) -> (F^, as) 
given by 7r(w) = \w\ for every w € W, where [w] = wW(Ti). As we proved in 
[GSZli section 4.3], tt is a GKM fiber bundle. Moreover, let Fq be the GKM graph 
of the fiber containing the identity element of W; then 

HoU(Fo) ~ M^(E). 

The key ingredient in the proof of this is the identification of the weights of the T 
action on the tangent space to the identity coset pq of G/P with the complement 
of (E) in A+. Namely for any such root a let w G W he the Weyl group element 
w : t — > t associated with the reflection in the hyperplane a = 0. Then for the edge 
e = {Po,wpo) of the GKM graph of G/P the GKM isomorphism of Fpj, onto Tp 
is the isomorphism $po,p associated with the left action of w on G/B and the T 
automorphism (|3.4[1 is just the action of w on i given by compositions of reflections 
in the hyperplane asij), q) — in i, for some horizontal edge {p, q). (These results 
arc also a byproduct of the identification of the GKM model of Kt{G/P) with the 
Kostant-Kumar model which we will describe in section [H]). 

5. A'-THEORY OF GKM FIBER BUNDLES 

Given a GKM fiber bundle tt: (F, a) — > (Fs, as), we will describe the AT-ring of 
(F, a) in terms of the K-img of (Fg, as). In the proof of the main theorem we will 
need the following technical lemma. 

Lemma 5.1. Let a and /3 be linearly independent weights in I*, and P an clement 
of R{T) . If 1 - e^'^^^^" divides (1 - e^'^^^^'^)^ then 1 - e^'^^^^" divides P. 

Proof. Let a = mai, for some m e Z, where ai is a primitive element of the 
weight lattice in t*. We can complete ai to a basis {ai, 02,- ■ ■ ,ad} of the lattice. 
Let X, = e^"""^^"^ for afl 7 = 1, . . . , d. 



"J 



Then by hypothesis (1 — a;™) divides (1 — XiQ{x2, ■ ■ ■ , Xd))P{xi, . . . , Xd) for some 
non-constant polynomial Q{x2, . . . , Xd) ■ Consider an element ^ G t (8) C such that 
2;i(0'" — 1; then (1 — XiQ{x2, ■ ■ ■ ,Xd))P{xi, . . . ,Xd){£,) = 0. Since in general 
(1 — XiQ{x2, ■ ■ ■ ,Xd)){0 7^ 0, this implies that (1 — .t™) divides P{xi, . . . ,Xd)- □ 

For every X-class /: Vb ^ R{T), define the pull-back 7r*(/): V -^ R{T) by 
7r*(/)(g) = /(7r(g)). It's easy to check that 7r*(/) is a if-class on (F,a). So Ka{T) 
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contains KagiTB) as a subring, and the map it* : KagiTs) — s- Ka{T) gives Ka{T) 
the structure of a Ka^iT B)-'modvile. 

Definition 5.2. A X-class h G Ka{T) is called basic if ft, G TT*{Kag{TB))- 

We denote the subring of basic X-classes by {Ka(r))i,as', clearly we have 

Theorem 5.3. Let it : (F, a) —5- (Fs, as) be a GKM fiber bundle, and let ci, . . . , Cm 
be iiT-classes on F such that for every p € Vb the restriction of these classes to the 
fiber Tp = tt^^{p) form a basis for the ii'-ring of the fiber. Then, as Kai^{rB)- 
modules, Ka{T) is isomorphic to the free ii'Qg(FB)-module on ci, . . . ,Cm- 

Proof. First of all, observe that any linear combination of ci , . . . , Cm with coeffi- 
cients in {Ka{T))i,as — Kag{TB) is an element of Ka{T). Now we want to prove 
that the q's are independent over Kag (Fs). In order to prove so, let J2T=i PkCk = 
for some Pi, ... ,(3^ & {Ka(rj)bas- Let Tp = n~^{p) denote the fiber over p & B, 
ip : Fp — > F the inclusion, and l*: Ka{T) -^ Ka{Tp) the restriction to the K- 
theory of the fiber. Then J2T=i C>{l^kCk) = for all p E B. Since the /3k's are 
basic X-classes, ip(/3fc) is just an element of R{T) for all k. But by assumption 
{Lp{ci) , . . . , Lp{cm)} is a basis of i^a(Fp); so i*p{[ik) = for all /c = 1, . . . ,m, for 
all p G Fb, which implies that /3fe = for all k. We need to prove that the free 
Kag (FB)-module generated by ci, . . . , c„i is /^^(F). 

Let c S Ka{T). Since the classes tpCi, . . . , tpC„i are a basis for ^^(Fp), there 
exist Pi,..., 13m & Maps(B, R{T)) such that 

fc=l 
we need to prove that the /S^'s belong to {Ka{V))bas for all k. In order to prove 
this, it is sufficient to show that (|2.4p is satisfied for every edge {p,q) of Fg. Let 
e' = {p',q') be the lift of [p, q) at p' e Fp. Then 

m 

c{q')-c{p')=Y,{Pk{q)ck{q')-pk{p)ck{p')) 

m m 

= J2iPk{q) ~ Mp))ck{p') + Y.Pk{q){ck{q') ~ Ck{p')) . 
fc=l fe=l 

Since c,ci, . . . ,Cm belong to Ka{T), by (|2.4p the differences c{q') — c{p'), Ck{q') — 
Ck{p') are multiples of (1 — g2irV^iQ(e )-j^ ^^^ gj^ ^ _ 1, . . . ,m. Therefore, for all 
P' G Tp, 

m 

Y^iPkiq) - Pu{p))ck{p') = (1 - e2-^"(^')),7b') , 
fc=i 
where -qij)') G i?(T). We wifi show that 77: Fp ^- R{T) belongs to Ka{Tp). 
lip' and p" are vertices in Fp, joined by an edge {p',p"), then 

m 

J2il^k{q) - Pk{p)){cu{p") - cu{p')) = (1 - e2-^"(^'))(7y(p") - r^ip')) . 

k=l 

Each Ck is a X-class on F, so Ck{p") — Ck{p') is a multiple of (1 — gS'^V^aCp ,p )'^^ fgj. 
all/c = l,...,m. Then [i^ffl^V^^iv' ,p")) divides (1 -e2'^^'^^"('='))(7;(p") -?y(p'))- 
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But a(e') and a{p' ^p") are linearly independent vectors. Therefore, by Lemma l5.H 
(1 — e27r^/^Ta(p ,p )) divides ri{p") ~ r]{p'), and so 77 is a ii'-class on Fp. 

Since the classes tpCi, . . . , t*Cm are a basis for KaiTp) there exist Qi, . . . , Qm G 
R{T) such that 

?7 = X!'5fe'^pCfe . 



fe=i 



Then 



^(/3,.(g) - h{p) - Qk{l - e2^^"('=')))i;c,. = 



fc=i 
But i*Ci, . . . , t*c„j are linearly independent over R{T), so 

Since a(e') = a{p' ,q') — aB{p,q), this implies that /3fc S Kag{TB)- Therefore 
every i^-class on T can be written as a linear combination of classes ci, . . . ,Cm, 
with coefficients in iirQ^(rB). D 

6. Invariant classes 

Let tt: (r,a) — > {TbtOib) be a GKM fiber bundle, and let (Tp^ap) be one of 
its fibers. We say that / G Kap{Tp) is an invariant class if T*(/) = / for every 
T^ G HoW(rp). We denote by {Ka^{Vp))^°^ the subring of i^Topirp) given by 
invariant classes. 

Given any such class / G (A'q (Fp))^"', we can extend it to be an element of 
Maps: V — )> R{T) by the following recipe: let g be a vertex of F^, and 7 a path in 
F^ from q to p. Let T^: (Tq^aq) — >■ (Fp,ap) be the isomorphism of GKM graphs 
associated to 7; then, as we observed before, T*(/) defines an element of Ka^{Tq). 
Notice that the invariance of / implies that T* (/) only depends on the end-points 
of 7; so we denote T* (/) by fq. 

Proposition 6.1. Let c G Maps(y,_R(r)) be the map defined by c{q') = fTt{q'){q') 
for any q' G V. Then c G A'q(F). 

Proof. Since c is a class on each fiber, it is sufficient to check the compatibility 
condition \2A\ on horizontal edges; let e = (p, g) be an edge of F^, and let e' = 
{p', q') be its lift at p' G V. If c{p') = fp{p') = J^k ^fce^'^^^^"'' , where ak G Z^, n o; 
and rifc G Z for all fc, then 

c{p')-ciq') = /pb')-/,(9') = /p(p')-*e(/p(p')) = ^nfc(e2-^"'=-e2-^*=("^)) 

By definition of GKM fiber bundle, ^e(afe) = a^ + c(afc)as(p, g) for every fc, 
where c{ak) is an integer and aB{p,q) = a{p' ,q'). So e^'^^/~^"'= — g27rv^^Ti'e(o!fc) _^ 
g27rV^afc(j_g27rV^c(a,)aB(p,g))^ and it's easy to scc that (l-e2'^v'^'=("'=)"«(P'?)) = 
/3fc(l - e^'^^^^^^fP''?)) for some Pk G i?(r), for every k. D 

7. Classes on projective spaces 

Let T = (S"^)" be the compact torus of dimension n, with Lie algebra i = M", 
and let {yi, . . . , yn} be the basis of t* ~ M" dual to the canonical basis of R". Let 
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{ei, . . . , e„} be the canonical basis of C". The torus T acts componentwise on C" 

by 

(il, . . . ,tn) ■ {zi, . . . ,Zn) = {tiZi, . . . ,tnZn) ■ (7.1) 

This action induces a GKM action of T on CP""^, and the GKM graph is F = /C„, 
the complete graph on n vertices labelled by [n] = {1, . . . , n}. The axial function 
a on the edge {i,j) is yi — yj, for every i ^ j. Let § = Z[j/i, . . . , y„], (§) the field of 
fractions of §, 7W = Maps([n],S), and 

H^{r) ^{feM\ fU) - f{k) G (y, - 2/fc)§, for all j ^ k} . 

Then ^^(r) is an S-subalgcbra of M. Let J-^: M ^ (S) be the map 






f{k) 



/ = E 



Proposition 7.1. Let f e M. Then / e Ha{T) if and only if /r / e §■ 
Proof. We have 

f{k) _ P 

fc Jt ^J^k (Vk - Vj ) Ilj<k iVj -Vk) ' 

where P E S. The factors in the denominator are distinct and relatively prime, 
hence /p / G § if and only if all factors in the denominator divide P. 
The factor yj — y^ comes from 

/(fc) I fU) ^ fU) - fjk) 

UiMy^ ^ yj^ ^iyij (y» ~ yj) '^yj ~ y^^ Ut^^Ayj - y^) 
f{k) (n»5^fc,fc(yfc - vi) - n»5^j,fc(2/i - yO 



iv] - vk) Yli^jAyj ~ y^)(yk ~ yO 

But j/j — 2/fc divides the numerator of the second fraction, hence yj — yk divides 
P if and only if it divides f{j)—f{k). D 

The permutation group Sn acts on S by permuting variables, and that action 
induces an action on Ha{T) by 

{w-f)U)^w-'-f{wU)). 

We say that a class / G Ha{T) is Sn-invariant ii w ■ f ~ f for every w G S'„, i.e. 

/(^O')) = ^ • fU) for every w € Sn ■ 

The goal of this section is to construct bases of the §- module Ha (F) consisting of 
S'„-invariant classes, and to give explicit formulas for the coordinates of a given 
class in those bases. 

Let (j): [n] — > §, (j){j) = yj for all 1 ^ j ^ n. Then (j) is an S'„-invariant class 
in Ha(T). For 1 < fc < n, let fk = 0'^^^. Then /i,/2,...,/„ are S-linearly 
independent invariant classes. 

For ^ J ^ n, let Sj be the j*'' elementary symmetric polynomial in the variables 

yi, . . . ,2/„. Then sq = 1, si = yi H h ?/„, S2 = yiy2 + 2/12/3 H \- Vn-Wn, ■■■, 

Sn = 2/12/2 • • • 2/ii- For I s^ k ^n, let 

5fe = /fe - Sl/fe-l + S2fk-2 h (-Ij^'^^Sfc-l/l . 
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Then 171, (72, • ■ • , ffn are invariant classes and the transition matrix from the /'s to the 
g's is triangular with ones on the diagonal, hence it is invertible over S. Therefore 
the classes gi, ■ ■ ■ ,gn arc also §-linearly independent. 
Let (., .) : Ha{T) x Ha(T) ^ § be the pairing 



Theorem 7.2. The sets of classes {/i, • • ■ , /«} and {gn, . . . ,gi} are dual to each 
other: 

{fj,gn-k+l) == Sjk ■ 

for all 1 ^ j,k ^ n. 

Proof. We have Jp 0'^ = for all < fc < 7i — 2 and /p 0"^^ = 1- Moreover 

r - si0"-^ + S20"-2 _ , , , + (-l)".s„0O = . 
Let 1 SC J, fc ^ n. Then 

fjgn-k+i = qy^-' {c^"-" - s.r-"-' + ■■■ + (-i)"-^s„_fc0") . 

If j < k, then 

fjgn~k+i ~ a combination of powers of (/> at most n — 2 , 

and then {fj,gn-k+i) == 0. 
If J = fc, then 

fkgn-k+i = 0"^"'^ + a combination of powers of <f> at most n — 2 , 

hence {fk,9n-k+i) = /r </'"'"^ = 1- 
If j > A:, then 

f,gn-k+l = 0^-'-' (</-" - Si</)"-l + • • ■ + (-l)"-'=S„_fc/) = 

= - 0^-'=-' ((-l)"-^-ls„_fc+l/-l + . . . + (-1)",S„0°) = 

= a combination of powers of (j) at most n — 2 , 

and then {fj,gn-k+i) =0. D 

The following is an immediate consequence of this result. 

Corollary 7.3. The sets {/i, /2, • ■ • , /n} and {51,52, ■•■ iffn} are dual bases of 
the S- module Ha{T), and both bases consist of invariant classes. Moreover, if 
h e HaiT) and 

h = aifi + 02/2 H h a„/n = &i.9i + ^2.92 h fo„g„ , 

then 

flfc = {9n-k+i,h) and fe^ = {fn-k+i,h) . 

The entire discussion above extends naturally to A'-theory. Let Zj = e^'^'^J^-yi 
for j = 1, . . . ,Ti. If j/i, . . . , 2/„ denote a basis of Z^ , we have that 

R{T) = Z[zi, . . . , z„, zf^ . . . , z;;;^]. 

Let -0 : § — !■ i?(r) be the injective ring morphism determined by ipiyj) — Zj, for 
j = 1, . . . , n. Its image is tp{S) = R+{T) = Z[zi, . . . , z„]. Let 

i^„(r) = {g: [n] ^ i?(r) | /(j) - /(fc) £ (z, - Zfc)i?(r), for ah j ^ k} . 
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Then 

is an injective morphism of rings and 

Hqf) = ^(qMf) 

for all / e ^^(r) and q eS. The image of $ is 

im$ = {g e KaiT) \ im(.g) C R+iT)} . 

Let 1/ = $(0); then u: [n] -^ R{T), v{j) = Zj. 

The symmetric group 5„ acts on R{T) by simultaneously permuting the variables 
z and z^^, and that action induces an action on Ko.{T). The /^-class v is invariant, 
and so arc its powers. 

Proposition 7.4. The invariant classes {1, j^, . . . , ;y"~^} form a basis of /^^(r) over 
R{T). 

Proof. A Vandermonde determinant argument shows that the classes are indepen- 
dent. If g G Ka{r), then there exists an invertible element u G R{T) such that 
ug G im$. Let ug = $(/), with / G ffa(r). If 

then 

and therefore the classes also generate Ka(r). D 

8. Invariant bases on flag manifolds 

In this section we use the same technique as above to produce a basis of invariant 
ii'-classes on the variety of complete flags in C""^^. 

As in the previous section, let T = (5*^)"+^ act componentwise on C""*"^ by 

(il, . . . , tn+l) ■ {zi, . . . , Zn+l) = {tlZi, . . . , tn+lZn+l), 

and let xi, . . . , Xn+i G Z^ be the weights. This action induces a GKM action both 
on the flag manifold i^/(C"+i) and CP". 

The GKM graph (F, a) associated to F^(C"+^) is the pcrmutahedron: its vertices 
are in bijection with the elements of Sn+i^ the group of permutations on ri + 1 
elements, and there exists an edge e between two vertices a and a' if and only if a 
and a' differ by a transposition, i.e. a' = cr(i, j), for some l^i<j^n + l; the 
axial function is given by a{a,a') = Xa-{i) — a;cr'(i)- 

The group Sn+i acts on the GKM graph by left multiplication on its vertices, 
and on t* by 

(7 • Xi ^ ^cr(z) ■ 

Using the identification (|2.1I) . this action determines an action on R{T) by defining 

and then extending it to the elements of R{T) in the natural way. Using the fiber 
bundle construction introduced in this paper we will now produce a basis of the 
if-ring of (r, a) composed of Sn+i- invariant classes, i.e. elements / G KaiT) 
satisfying 

f{u)^u-f{id) for every u & Sn+i- 
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The main idea in the construction of our invariant basis of X-classes for FZ(C"+^) 
is to use the natural projection tt oi Fl{C"^^) to CP" with fiber Fl{C") to construct 
these classes by an induction argument on n. 

As we saw in section[71 the GKM graph {Tb, cts) associated to CP" is (/C„+i, as), 
where asihj) = Xi~Xj for every \ <i ^ j < n+1. The projection tt: Fl{<C"^^) — !> 
CP" can be described in a simple way in terms of the vertices of the GKM graphs; 
in fact tt: (F, a) -^ iJ^B, olb) is simply given by 7r((T) = cr(l), for every a G Sn+i- 

Let Zi be g^'^v -i^i for every i = 1, . . . , ri + 1 and v. [n + l] — > P(r) be invariant 
the X-class given by v{i) = Zi for i = l,...,n + l. By Proposition 17.41 the classes 
1, i^, . . . , I'" form an invariant basis of Kag (/Cn+i), and they lift to S'„+i-invariant 
basic classes on F. 

Let F„+i be the fiber over C ■ Cn+i, where {ei, . . . , en+i} denotes the canonical 
basis of C"''"^; the holonomy group on this fiber is isomorphic to Sn viewed as the 
subgroup of Sn+i which leaves the element n + 1 fixed. Once we construct a basis 
of KaiTn+i) consisting of holonomy invariant classes, we can extend those to a set 
of classes of Ka{V), which, together with the invariant basic classes constructed 
above, will generate a basis of KaiY") as a module over R{T). We will show that if 
we start with a natural choice for the base of the induction, then the global classes 
generated by this means arc indeed S'„+i invariant. 

Letting / = [ii, . . . , i„] be a multi-index of non-negative integers, define 

L — Z-y Z^ Z„ 

and let C/ = Ct{z^) '■ Sn+i — ^ R{T) be the element defined by 

Cj{a) = a ■ z for every a <E Sn+i ; 
it's easy to verify that C/ is an invariant class of ^^(F). 
Theorem 8.1. Let 

An ={!= [ii,...,in] \ ^ h ^ n,0 !^ i2 ^ n - 1, . . . ,0 i^ in ^ I}. 
Then the set 

{Ci = Criz') \IeAn} 
is an invariant basis of ^^(F) as an P(T)-module. 

Proof. As mentioned above, the proof is by induction. Let n = 2, then the fiber 
bundle tt: Fl{C^) ^ <CP^ is a CPi-bundle. Let p = C • 63 G CP^ be the one 
dimensional subspace generated by the third vector in the canonical basis of C'^. 
Then the fiber over p is a copy of CP^ and the invariant classes Croj and Cm form a 
basis of the X-ring of the fiber. We can extend these classes using transition maps 
between fibers, thus obtaining S'3-invariant i^-classes C[o^o] ^-nd C'rg 1] on Fl{C^). 
By Proposition 17. 4i the invariant classes l,!/,!/^ form a basis of the _ftr-ring of the 
base, and they lift to S's-invariant basic classes C[i,o] and C[2,o]- By Theorem 15.31 
the X-ring of Fl{C^) is freely generated over R{T) by the invariant classes C[o.o], 

C[o,i]j C'[i,o]j (^[i,!]' ^[2,0] and Cp,!]. 

The general statement follows by repeating inductively the same argument, since 
at each stage the fiber of n : P/(C'"+i) -^ CP™ is a copy of P?(C™). D 

Remark 8.2. This argument can be adapted to give a basis of invariant iiT-classes 
for the generalized flag variety of type C„. Let a^ = Xi — Xi+i for i = 1, . . . , n— 1 and 
a„ = 2xn be a choice of simple roots of type C„ . The corresponding Weyl group 
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W is the group of signed permutations of n elements. Let S = {a2, . . . , a„}, then 
G/PCE) is a GKM manifold diffeomorphic to a complex projective space CP^"""'^; 
its GKM graph is a complete graph A^2n whose vertices can be identified with the 
set {±1, . . . , ±n} and the axial function a is simply given by a(±i, ±j) = ix^ ^Xj, 
for every edge (±i, ±j) of the GKM graph. Observe that the procedure in section[7] 
can be used here to produce a VF- invariant basis of Ka{IC2n)- In fact it is sufficient 
to let 2/1 = xi, . . . , j/n = XmUn+i = —3^1 and y2n = —Xn', the basis of Proposition 
17.41 is 5'2n-iiivariant, and hence in particular M^-invariant. 

Let G/B be the generic coadjoint orbit of type Cn, and (r,a) its GKM graph. If 
we consider the natural projection G/B — > G/P{Y,), the fiber is diffeomorphic to a 
generic coadjoint orbit of type C„_i. Hence we can repeat the inductive argument 
used in type An to produce a VF- invariant basis of ^^(r). 

9. The Kostant-Kumar description 

The manifolds in section |4] are also describable in terms of compact groups. 
Namely, if we let Gq be the compact form of G and K the maximal compact 
subgroup of P, then M = G/P = Ga/K. Moreover, W = Wg„ and W{^) = 
Wk, Wgo and Wk being the Weyl groups of Gq and K, so M'^ = Wgo/Wk- 
A fundamental theorem in equivariant isT-theory is the Kostant-Kumar theorem, 
which asserts that Kt{M) is isomorphic to the tensor product 

r!^'< ®rw R , (9.1) 

where R is the character ring R{T), and R^''^ and R^ are the subrings of Wk and 
PF- invariant elements in R. This description of Kt{M) generalizes to 7^-theory 
the well-known Borel description of the equivariant cohomology ring Ht{M) as the 
tensor product 

§(t*)'^^^8)s(t.)-S(i*) (9.2) 

and in |GHZj the authors showed how to reconcile this description with the GKM 
description of Ht{M). Mutatis mutandi, their arguments work as well in ii'-theory 
and we will give below a brief description of the ii'-theoretic version of their theorem. 
Let r be the GKM graph of M. As we pointed out above, M^ = W/Wk, so 
the vertices of F are the elements of W/Wk- Now let / ® g be a decomposable 
element of the tensor product (|9.1|) . Then one gets an P-valued function, k{f ® 5), 
on W/Wk by setting 

k{f®g)iwWK)^wfg. (9.3) 

One can show that this defines a ring morphism, fc, of the ring (|9.1|) into the ring 
Maps(M-^, i?), and in fact that this ring morphism is a bijection of the ring (|9.ip 
onto Ka{T). (For the proof of the analogous assertions in cohomology see section 2.4 
of jGHZj .) Moreover the action of W on Kt{M) becomes, under this isomorphism, 
the action 

w{h®h)^h®wf2 (9.4) 

of W on the ring (|9.ip . so the ring of H^-invariant elements in Kt{M) gets identified 
with the tensor product P*^^ (g'/jw P^, which is just the ring P^^' itself. Finally 
we note that if M is the generalized flag variety, G/B = Gq/T, (19. ip becomes the 
tensor product 

P®flwP (9.5) 

and the ring of VF- invariant elements in Kt{M) becomes P. Moreover, if tt is the 
fibration Gq/T — >• Gq/K, the fiber F over the identity coset of Gq/K is A'/T; so 
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Kt{F) is the tensor product R^pw^ R, and the subring of WOf -invariant elements 
in Kt{F) is R which, as we saw above, is also the ring of Wc-invariant elements in 
Kt{Go/T) which is also (see sectionlHl) the ring of invariant elements associated with 
the fibration Gq/T — > Go/K. Thus most of the features of our GKM description of 
the fibration Gq/T -^ Gq/K have simple interpretations in terms of this Kostant- 
Kumar model. 
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